Towards a Matroid-minor Structure Theory
نویسندگان
چکیده
This paper surveys recent work that is aimed at generalising the results and techniques of the Graph Minors Project of Robertson and Seymour to matroids. For Dominic Welsh, on the occasion of his retirement.
منابع مشابه
Towards a splitter theorem for internally 4-connected binary matroids
In our quest to find a splitter theorem for internally 4-connected binary matroids, we proved in the preceding paper in this series that, except when M or its dual is a cubic Möbius or planar ladder or a certain coextension thereof, an internally 4-connected binary matroid M with an internally 4connected proper minor N either has a proper internally 4-connected minor M ′ with an N -minor such t...
متن کاملOn The Density of Binary Matroids Without A Given Minor
This thesis is motivated by the following question: how many elements can a simple binary matroid with no PG(t, 2)-minor have? This is a natural analogue of questions asked about the density of graphs in minor-closed classes. We will answer this question by finding the eventual growth rate function of the class of matroids with no PG(t, 2)-minor, for any t ≥ 2. Our main tool will be the matroid...
متن کاملMatroid Secretaries
We prove that for every proper minor-closed class M of Fp-representable matroids, there exists a O(1)-competitive algorithm for the matroid secretary problem on M. This result relies on the extremely powerful matroid minor structure theory being developed by Geelen, Gerards and Whittle. We also note that for asymptotically almost all matroids, the matroid secretary algorithm that selects a rand...
متن کاملGenerating weakly 4-connected matroids
We prove that, if M is a weakly 4-connected matroid with |E(M)| 7 and neither M nor M∗ is isomorphic to the cycle matroid of a ladder, then M has a proper minor M ′ such that M ′ is weakly 4-connected and |E(M ′)| |E(M)| − 2 unless M is some 12-element matroid with a special structure. © 2007 Elsevier Inc. All rights reserved.
متن کاملTowards a splitter theorem for internally 4-connected binary matroids II
Let M and N be internally 4-connected binary matroids such that M has a proper N -minor, and |E(N)| ≥ 7. As part of our project to develop a splitter theorem for internally 4-connected binary matroids, we prove the following result: if M\e has no N -minor whenever e is in a triangle of M , and M/e has no N -minor whenever e is in a triad of M , then M has a minor, M ′, such that M ′ is internal...
متن کامل